package PenTest.huawei.huawei1113;

import java.util.HashMap;
import java.util.Map;

public class Main {
    public static void main(String[] args) {

        System.out.println(isContain("ab","eidboaooo"));
    }

    private static boolean isContain(String s1,String s2) {
        Map<Character, Integer> map = new HashMap<>();
        for (int i = 0; i < s1.length(); i++) {
            map.put(s1.charAt(i), map.getOrDefault(s1.charAt(i), 0) + 1);
        }
        Map<Character, Integer> map2 = new HashMap<>();
        map2=map;
        //检查每个字符是否包含在s1字串中
        int i=0;
        while (i < s2.length()) {
            Character c = s2.charAt(i);
            if (map2.containsKey(c)) {
                int val = map2.get(c);
                if (val == 1) {
                    map2.remove(c);
                }else{
                    map2.put(c, val - 1);
                }
                if(map2.isEmpty()){
                    return true;
                }
            }else {
                map2=new HashMap<>(map);
            }
            i++;
        }
        return false;
    }
}
